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Abstract. We prove that structure constants related to Hecke algebras at 
roots of unity are special cases of fc-Littlewood-Richardson coefficients as- 
sociated to a product of fc-Schur functions. As a consequence, both the 3- 
point Gromov-Witten invariants appearing in the quantum cohomology of the 
Grassmannian, and the fusion coefficients for the WZW conformal field theo- 
ries associated to su(£) are shown to be fc-Littlewood Richardson coefficients. 
From this, Mark Shimozono conjectured that the fc-Schur functions form the 
Schubert basis for the homology of the loop Grassmannian, whereas fc-Schur 
coproducts correspond to the integral cohomology of the loop Grassmannian. 
We introduce dual fc-Schur functions defined on weights of fc-tableaux that, 
given Shimozono's conjecture, form the Schubert basis for the cohomology of 
the loop Grassmannian. We derive several properties of these functions that 
extend those of skew Schur functions. 



The study of Macdonald polynomials led to the discovery of symmetric functions, 
indexed by partitions whose first part is no larger than a fixed integer k > 1. 
Experimentation suggested that these functions play the fundamental combinatorial 
role of the Schur basis in the symmetric function subspace A fe = Z[hj., . . . , hk]', that 

is, they satisfy properties generalizing classical properties of Schur functions such as 

(k) 

Pieri and Littlewood-Richardson rules. The study of the s\ led to several different 
characterizations |17l 1181 12T] (conjecturally equivalent) and to the proof of many 
of these combinatorial conjectures. We thus generically call the functions fc-Schur 
functions, but in this article consider only the definition presented in |21| . 

Although prior work with fc-Schur functions concentrated on proving that they 
act as the "Schur basis" for A fe , the analogy was so striking that it seemed likely 
to extend beyond combinatorics to fields such as algebraic geometry and represen- 
tation theory. Our main finding in this direction is that the fc-Schur functions are 
connected to representations of Hecke algebras H 00 (q), where q is a root of unity, 
and they provide the natural basis for work in the quantum cohomology of the 
Grassmannian just as the Schur functions do for the usual cohomology. In partic- 
ular, the 3-point Gromov-Witten invariants are none other than relevant cases of 
"fc-Littlewood- Richardson coefficients" , the expansion coefficients in 
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To be precise, in Schubert calculus, the cohomology ring of the Grassmannian 
Grin (the manifold of i'-dimensional subspaces of C") has a basis given by Schubert 
classes a\ that are indexed by partitions A <E V that fit inside an I x (n — i) 
rectangle. There is an isomorphism, 

H*(Gr ln ) = A e /(en- e+ i, ■ • • , e„) , 

where the Schur function s\ maps to the Schubert class <j\ when A £ V . Since 
s\ is zero modulo the ideal when A ^ V , the structure constants of H*(Gri n ) in 
the basis of Schubert classes: 

can be obtained from the Littlewood-Richardson coefficients for Schur functions, 

S \ S H = ^ c Xn s v + ^ c \u s u j 

which have well known combinatorial interpretations. 

The small quantum cohomology ring of the Grassmannian QH*(Gr^ n ) is a defor- 
mation of the usual cohomology that has become the object of much recent attention 
(e.g. ^OH]). As a linear space, this is the tensor product H*{Grg n ) ® X[q] and 
the <t\ with A £ P tn form a Z[g]-linear basis of QH*(Grt n ). Multiplication is a 
q-deformation of the product in H*(Gre n ), defined by 

q C XlM a v . 

M = |A| + |m|-*> 

The C V y are the 3-point Gromov-Witten invariants, which count the number of 
rational curves of degree d in Gr£ n that meet generic translates of the Schubert 
varieties associated to A, /i, and v. Finding a combinatorial interpretation for these 
constants is an interesting open problem that would have applications to many 
areas, including the study of the Verlinde fusion algebra |23 as well as the compu- 
tation of certain knot invariants |29| . 

As with the usual cohomology, quantum cohomology can be connected to sym- 
metric functions by: 

QH*(Gr en ) = (A*®Z[?])/j£ n , 
where J^ n — {e n -e+i, . . . , e„_i, e„ + (— f ) e q). When A £ "P £rl , the Schubert class a\ 
still maps to the Schur function s\, but unfortunately when A ^ V , some s\ are 
not zero modulo the ideal. Thus, the Schur functions cannot be used to directly 
obtain the quantum structure constants. Instead, these Gromov-Witten invariants 
arise as the expansion coefficients in 

|w|=|A|+|M|-i!» 

and to compute the coefficients, an algorithm involving negatives [§1 1111 must 
be used to reduce a Schur function modulo the ideal J* 1 . 

Remarkably, by first working with an ideal that arises in the context of Hecke 
algebras at roots of unity, we find that the fc-Schur functions circumvent this prob- 
lem: a fc-Schur function maps to a single Schur function times a q power (with no 
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negatives) or to zero, modulo the ideal. To be more precise, let I denote the ideal 

I tn = (sx\#{j\X j <£} = n-£ + l). 

A basis for A e /I in is given by the Schur functions indexed by partitions in H ln , the 
set of partitions with no part larger than £ and no more than n — £ rows of length 
smaller than I. In > certain structure constants associated to representations of 
Hecke algebras at roots of unity are shown to be the expansion coefficients in 

SA s k = E a v Si/ mod lhl ■ 

We prove that the a v Xji are just special cases of fc-Littlewood-Richardson coefficients 

by showing that when v € H tn , the fc-Schur function si k ~ n ^ modulo the ideal I tn 
is simply s v , and is zero otherwise. Thus it is revealed that the are coefficients 
in the expansion: 

We can then obtain the 3-point Gromov-Witten invariants from this result by 
simply computing s„ modulo J J for v 6 II , since / is a subideal of Jf . In 
this case, s„ beautifully reduces to positive s x (v) times a g power, where r(^) is the 
n-core of v. Consequently, we prove that the 3-point Gromov-Witten invariants are 
none other than certain fc-Schur function Littlewood Richardson coefficients. To be 
more specific, 

j~tv,d u,n — 1 

where the value of d associates a unique element v £ X\ ln (given explicitly in 
Theorem HE) to each v e V tn . 

It also follows from our results that the fc-Littlewood-Richardson coefficients 
include the fusion rules for the Wess-Zumino-Witten conformal field theories asso- 
ciated to su{£) at level n — £, since the algorithm given by Kac and Walton 
|3L)| for computing in the fusion algebra reduces to the one given by Goodman and 
Wenzl ^U] for computing the Hecke algebra structure constants. 

It is important to note that since the Gromov-Witten invariants under consid- 
eration are indexed by partitions fitting inside a rectangle, they are given by only 
a subset of the fc-Littlewood-Richardson coefficients. We thus naturally sought the 
larger picture that would be explained by the complete set of /c-Littlewood Richard- 
son coefficients. In discussion with Mark Shimozono about this problem, he conjec- 
tured that the fc-Schur functions form the Schubert basis for the homology of the 
affine (loop) Grassmannian of GL^+i, and that the fc-Schur expansion coefficients 
of the fc-Schur coproduct give the integral cohomology of the loop Grassmannian. 
Here we introduce a family of functions dual to the fc-Schur functions, defined by 
the weight of certain "fc-tablcaux" related to the affine symmetric group [201 - 
lowing the theory of skew Schur functions, we prove a number of results about these 
dual fc-Schur functions including that their symmetry relies on a generalization |21| 
of the Bender-Knuth involution In particular, we show that the coefficients 
in a product of dual fc-Schur functions are the structure constants in the fc-Schur 
coproduct, implying from Shimozono's conjecture that the dual fc-Schur functions 
form the Schubert basis for the cohomology of the loop Grassmannian. 
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In addition to using the fc-Schur functions to study the Gromov-Witten invariants 
and the loop Grassmannian, they are a natural tool to seek "affinc Schubert poly- 
nomials" . Our results strongly support the idea of Michelle Wachs that the (dual) 
fc-Schur functions provide the symmetric Grassmannian component of a larger fam- 
ily of polynomials that are analogous to Schubert polynomials, but indexed instead 
by affine permutations. After discussion with Thomas Lam of the work presented 
here, he made a beautiful step in this direction by introducing a family of "afhnc 
Stanley symmetric functions" that reduce in special cases to the dual fc-Schur func- 
tions (called "affine Schur functions" in ^H]). Details of a connection between the 
dual fc-Schur functions and the cylindric Schur functions of [S3] is also carried out 
in QU. 

2. DEFINITIONS 

Let A denote the ring of symmetric functions, generated by the elementary sym- 
metric functions e r = X^j< <j x h ' ' ' or equivalently by the complete symmet- 
ric functions h r = < <i Xi 1 ■ ■ ■ Xi r , and let A k = 7L\h\, . . . , h^\. Bases for A are 
indexed by partitions A = (Ai > • • • > A TO > 0) whose degree A is |A| = Ai + • • -+A m 
and whose length £(X) is the number of parts to. Each partition A has an associated 
Ferrers diagram with Ai lattice squares in the i th row, from the bottom to top. Any 
lattice square in the Ferrers diagram is called a cell, where the cell is in the 
ith row and jth column of the diagram. Given a partition A, its conjugate A' is 
the diagram obtained by reflecting A about the main diagonal. A partition A is 
'' 'fc -bounded'' if Aj < fc and the set of all such partitions is denoted V k . The set 
V ln is the partitions fitting inside an I x (n — I) rectangle (with n — I rows of size 
€). We say that A C p when A^ < pi for all i. Dominance order > on partitions is 
defined by A > p when Ai + • • • + Ai > p,i + • • • + fa for all i, and |A| = \fi\. 

More generally, for p C 7, the skew shape 7/p is identified with its diagram 
: Pi < j < 7i}- Lattice squares that do not lie in 7/p will be simply called 
"squares" . We say that any c G p lies "below " 7/p. The "hook " of any lattice 
square s G 7 is defined as the collection of cells of 7/p that lie inside the L with s 
as its corner. This is intended to apply to all s £ 7 including those below 7/p. For 
example, the hook of s = (1,3) is depicted by the framed cells: 



7/p = (5,5,4,l)/(4,2) - 




The "hook-length" of s, h s ("f/ p), is the number of cells in the hook of s. In the 
preceding example, h (h3) ((5, 5, 4, l)/(4, 2)) = 3 and h {3a) ((5, 5, 4, l)/(4, 2)) = 3. A 
cell or square has a fc-bounded hook if it's hook-length is no larger than fc. 

A "p-core" is a partition that does not contain any hooks of length p, and C p will 
denote the set of all p-cores. The u p-residue v of square (i, j) is j — i mod p; that 
is, the label of this square when squares are periodically labeled with 0,1, ... ,p— 1, 
where zeros lie on the main diagonal (see |15) for more on cores and residues). The 
5-residues associated to the 5-core (6, 4, 3, 1, 1, 1) are 
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A "tableau" is a filling of a Ferrers shape with integers that strictly increase 
in columns and weakly increase in rows. The "weight" of a given tableau is the 
composition a where a, is the multiplicity of i in the tableau. A "Schur function" 
can be defined by 

*A = $> T > (3) 

T 

where the sum is over all tableaux of shape A, and where x T — a ; wol g ht ( T ). 

3. fc-SCHUR FUNCTIONS 

There are several conjecturally equivalent characterizations for the fc-Schur func- 
tions. Here we use the definition explored in |2J that relies on a family of tableaux 
related to the affine symmetric group. 

Definition 1. |20| Let 7 be a k + 1-core, m be the number of k-bounded hooks 
of 7, and a — {ct\, . . . , a r ) be a composition of m. A "k-tableau" of shape 7 and 
"k-weight" a is a filling of 7 with integers 1,2, ... ,r such that 

(i) rows are weakly increasing and columns are strictly increasing 

(ii) the collection of cells filled with letter i are labeled with exactly oli distinct 
k + 1-residues. 

Example 2. The 3-tableaux of 3-weight (1, 3, 1, 2, 1, 1) and shape (8, 5, 2, 1) are: 



r, 












(i 












4 












4 


(i 










4 


5 










3 


(i 










2 


3 


4 


4 


(i 




2 


3 


4 


4 


5 




2 


4 


4 


5 


(i 




1 


2 


2 


2 


3 


4|4|6| 


1 


2 


2 


2 


3 


4|4| 5 | 


1 


2 


2 


2 


4 


4|5|6 



(4) 



The definition of fc-tableaux easily extends. 

Definition 3. Let 5 C 7 be k + 1-cores with mi and mi k-bounded hooks respec- 
tively, and let a — (a±, . . . ,a r ) be a composition of mi — ni2- A "skew k-tableau" 
of shape j/S and "k-weight" a is a filling 0/7/J with integers 1,2, ... ,r such that 

(i) rows are weakly increasing and columns are strictly increasing 

(ii) the collection of cells filled with letter i are labeled by exactly ai distinct k + 1- 
residues. 

Although a fc-tableau is associated to a shape 7 and weight a, in contrast to 
usual tableaux, |a| does not equal |-y | . Instead, |a| is the number of /c-bounded 
hooks in 7. This distinction becomes natural through a correspondence between 
k + 1-cores and fc-bounded diagrams. This bijection between C k+1 and V k was 
defined in by the map 

c- 1 ( 7 ) = (A 1 ,...,A,) 

where Ai is the number of cells with a fc-bounded hook in row i of 7. Note that the 
number of fc-bounded hooks in 7 is |A|. The inverse map relies on constructing a 
certain "fc-skew diagram" \/ k — 7/p from A, and setting c(A) = 7. These special 
skew diagrams are defined: 

Definition 4. For A S V k , the "k-skew diagram of A" is the diagram A/ where 

(i) row i has length Xi for i — 1, . . . ,^(A) 

(ii) no cell of X/ k has hook-length exceeding k 

(Hi) all squares below X/ k have hook-length exceeding k. 
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A convenient algorithm for constructing the diagram of A/ fc is given by succes- 
sively attaching a row of length A, to the bottom of (Ai, . . . , \i-\)/ k in the leftmost 
position so that no hook-lengths exceeding fc are created. 



Example 5. Given A = (4, 3, 2, 2, 1, 1) and k = 4, 



A = 



V 4 = 



c(A) = 



The analogy with usual tableaux is now more apparent, and we let T^(fi) denote 
the set of all fc-tableaux of shape c(/z) and fc- weight a. When the fc- weight is (1"), 
a fc-tableau is called "standard". The "fc-Kostka numbers" = \T*(jj,)\ satisfy 

a triangularity property |2U| similar to that of the Kostka numbers: for fc-bounded 
partitions A and /i, 



K 



(fc) 

//A 



when fj, ^ A and K$ = 1 



(5) 



Given this triangularity, the inverse of | \K$ | U.^e-p* exists. Our main object of 
study can now be defined by \\K^ | |"\ denoted \\K^\\. 

Definition 6. For any A £ V k , the "k-Schur function" is defined 



(6) 



A number of properties held by fc-Schur functions suggest that these elements 
play the role of the Schur functions in the subspace A fc . First, the definition implies 



that the set 



</v 



forms a basis of A k , and that for any A £ V , 



L /A °ii ' ■ ( 7 ) 

In [2] it was shown that these functions satisfy the "fc-Pieri formula" : for v\, I < fc, 



where the sum is over partitions of the form: 



(8) 



H [k j = | A X/v = horizontal £-strip and A" fc /v Uk = vertical £-strip| . 



(fc) 

It was also shown more generally that if K^/ x 
shape c(i^) / c(/i) and fc- weight A, then 



is the number of skew tableaux of 



h\s 



(*0 Jk) 



(9) 



Another example of a Schur property held by fc-Schur functions is drawn from 
the u-involution, defined as the homomorphism U){hi) = ej. In particular, uj maps a 
Schur function s\ to it's conjugate sy. Using a refinement of partition conjugation 
that arose in ^| ^] , it was shown in [21] that 



uJS 



(fc) 



,(*) 



(10) 
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where A Wfc = c 1 (c(A) / ) is the "fc-conjugate" of A. This result led to the property: 

S W = SA when h(X) < k . (11) 

In the spirit of Schur function theory, it is conjectured that the "fc-Littlewood- 
Richardson coefficients" in 

are positive numbers. Our development here will prove that in certain cases, 
these coefficients are the Gromov-Witten invariants thus proving positivity in these 
cases. Note that given the action of the u> involution on fc-Schur functions, the 
fc-Littlcwood-Richardson coefficients satisfy 

4. HECKE ALGEBRAS, FUSION RULES, AND THE fc-SCHUR FUNCTIONS 

Presented in ^] are generalized Littlewood-Richardson coefficients for (£, n)- 
representations of the Hecke algebras H ao (q), when q is an n-th root of unity. These 
coefficients are equivalent to the structure constants for the Verlinde (fusion) algebra 
associated to the su(^)-Wess-Zumino-Witten conformal field theories at level n — £. 
In this section, we will use the /c-Pieri rule to establish that for k = n — 1, the 
fc-Littlewood-Richardson coefficients contain these constants as special cases. 

4.1. The connection. From JOjj we recall a simple interpretation for these "(£, n)- 
Littlewood-Richardson coefficients" given in the language of symmetric functions. 
For n > £ > 1, consider the quotient R ln = A /I in where l ln is the ideal generated 
by Schur functions that have exactly n — £ + 1 rows of length smaller than £: 

I ln = (s*\#{j\\j<t} = n-£ + r 

A basis for R ln is given by the set {s\}xen en where the indices are partitions in: 

U en = {A e V : Ai < £ and #{j | \ 3 < £} < n - £} . 
The (£, n)-Littlewood- Richardson coefficients of interest here are simply a 1 ^^ in 

sxSf, = ^2 a \n s v m °d l tn , where A, fi, v e U tn . (14) 

V 

It is in this context that we prove the coefficients are none other than k- 
Littlcwood- Richardson coefficients when k = n — 1. 

Remark 7. The results of |1()| are presented in a transposed form, where they 
instead work with the ideal (s\ \ Ai — Xi = n — £ + 1) in Z[ei, . . . , ei\. Their (£, n)- 
Littlewood-Richardson coefficients d y x ^ are our CLyu'i ^ or ^'j/- 4 ';^' G Tl tn - 

To provide some insight into how this connection arose, consider the special case 
of Eq. C3J) with A = (1): 

SiS a< = E Sv mod 1<Ln ' ( 15 ) 



s 
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and define a poset by letting fi -<-v for all v in the summand. Frank Sottile brought 
this poset to our attention and asked if it was related to our study [23j of the k- 
Young lattice Y k . Y k is defined by the fc-Pieri rule, where [i <-v when v G H„\. 
Investigating his question, we discovered the posets can be connected through the 
principal order ideal L k (£, m) generated by an £ x m rectangle in Y k . In ^U] , we 
found that the vertices of L k (£, m) are the partitions contained in an I x m rectangle 
with no more than k — £+ 1 rows shorter than k, and that /i covers A in this poset 
if and only if A C /j, and |A| + 1 = \n\. Therefore, the elements of L k (£,oo) are 
precisely those of IP*" (given k = n — 1). Since the k- Young lattice was defined by 
multiplication by s\, we have 

s i4 fe) = sj^ + other terms , (16) 

ft : ACfJEn*™ 
M = l*l + 1 

where "other terms" are fc-Schur functions indexed by \i g" IP"™. The likeness of 
(|15fl and (|16|) led us to surmise the following result: 

Theorem 8. For any partition A g P n ~ 1 , 

(n-i) a Tin f s A ifXe Tl en 
s\ ' mod I = < (17) 
I otherwise 

Before proving this theorem, we mention several implications. Since all partitions 
in IF" are (n— l)-bounded (Ai < £ < n — 1), the set of fc-Schur functions indexed by 
partitions in lP n forms a natural basis for the quotient R . Computation modulo 
the ideal I is trivial in this basis. In particular, the structure constants under 
consideration are simply certain fc-Littlewood Richardson coefficients in l|12|) . 

Corollary 9. For all \,^,v£ IL en , 

V U,7l — 1 

Another consequence of our theorem produces a tableau interpretation for the 
dimension of the representations n^' n \ for A' G IP"™, of the Hecke algebras H 00 {q), 
when q is an n-th root of unity (see |l(Jj for details on these representations) . 

Corollary 10. For A' G IP*", the dimension of the representation n^' n ^ is the 
number of standard (n — l)-tableaux of shape c(A') 1 . 

Proof. Let m = |A|, and k = n — 1. In |ll)j . it is shown that the dimension of ir^ 
is the coefficient of s\> in s™ mod By Theorem [HI this is the coefficient of 
in the fc-Schur expansion of s™ = him . Using Definition for /c-Schur functions, 
this coefficient is Ky\ m , or the number of standard fc-tableaux of shape c(A'). □ 

The Verlinde (fusion) algebra of the Wess-Zumino-Witten model associated to 
su(£) at level n — £ is isomorphic to the quotient of R ln modulo the single relation 
s e = 1 [TTlEnilini- The fusion coefficient Af^ is defined for A', //, v' G V 1 ' 1 by 

L{\) ®„- £ L{ji) = ®M^L{y) , 



^Equivalently, this is the number of reduced words for a certain affine permutation ay E 
Sn/Sn- See 1201 for the precise correspondence. 
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where the fusion product ® n -t is the reduction of the tensor product of integrable 
representations with highest weight A and /i via the representation at level n — £ of 
su(£). Thus, our results imply that 



Corollary 11. For all A,/i, v inside an (n — I) X (£ — 1) rectangle, 
where v = (£(\ X \+M-W\)/^ v >). 

4.2. Proof of the connection. To prove Theorem 03 we use two preliminary 
properties. For simplicity, since A e = A/(h? + i, hi+2, ■ ■ ■ ), we will instead work 
with the ideal X in A, where 

I = (ax | #{j \\j <£} = n-£ + l)u(hi\i>£), 

and in the remainder of this section, k will always stand for n — 1. 

(k) 

Property 12. For any k-bounded partition A and £ < k, s\ =x when Ai > £. 

Proof. Since /i > A implies that /ii > Ai, the unitriangular relation between {s^} 
and {/ia} implies 

The claim thus follows since ^ el when /^i > □ 

Property 13. For any k-bounded partition A with Ai < 

4 fc) =i s[*i A) =z for all m > . (18) 

Proof. The fc-Pieri rule ijSJ) implies in particular, that any /c-Schur occurring in the 
expansion of hgs^ is indexed by a 
to v. Thus, when I > v\, we have 



expansion of ft-^Si, is indexed by a partition obtained by adding a horizontal ^-strip 



= «&) + E ^ ■ (19) 



Starting from s\ =x 0, and assuming by induction that s^m-i A -> =x 0, the claim 
follows from Property 1121 and the previous expression (|19fl , 

W . . = W . _u V" * .w 



'(^»-i,A) ~~ °(r»,A) t * S 7 — 1 S (i"",A) 

7 : 71 >f 



□ 



4.3. Proof of Theorem [SJ Recall n = k + 1, and that A G n > fe+1 has the form 
A = (£ m , fi) for some /i S fc . First, by induction on m we prove that =j s\ 
for each such A. Since h(X) < k when m = 0, s A = sa by 1|11|) . By induction, 
assuming s$ m ^ =i s^ m M ), we have h^s^ m =x hps^™ ^. On the other hand, 
since s 7 =j when 71 > t, Identity Q19[l implies hi s$ m -j =j s^, +1 y Therefore, 

u — ( fe ) 

The claim then follows by noting that the Pieri rule gives an expansion similar to 
for htstm tM implying that htsy™^ =z s^m+x^y 
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It remains to prove that s v =% when r\ £ n £ ' fc+1 . Since Property 1121 proves 

(k) 

the case when rji > £, we must show sj, =1 for any r\ in the set: 
Q = {(£ m , (3) G V : 0! < £ and £(/3) > fc - I + 2} . 

Our proof is inductive, using an order defined on Q as follows: 77 = (£ a ,f3) -< 
(£ b , a) = fi if £(/3) < £(a) or if £((3) = £(a) and r\ > /i (this is a well-ordering if we 
restrict ourselves to = |?7|). Our base case includes partitions 77 = (£ a ,f3) with 
01 < £ and £(/3) = fc - £ + 2. In this case, h(0) < k implies = sp from (fTTJl . 
and since sp G 1 when has k — I + 2 parts smaller than £, we have sjg =1 0. 
Propertv ll3l then proves =1 in this case. 

Now assume by induction that =1 for all r\ G Q such that 77 — < ^t, where 
= (£ b , a) with ai < £ and £(a) > - i + 2. With r < £ denoting the last part of 
/i (and thus also the last part of a), let /x = (fi, r) — (£ b , a, r) and note that fi -< /1. 
Thus, using the induction hypothesis and the fc-Pieri rule, we have 

^x = .W + .« , 

and it suffices to show that =1 for all v G H^l \ Property IT2lprovcs this 
immediately for any v with v\ > £, and thus we shall consider only ^-bounded v. 
Two properties of such v follow since v is obtained by adding a horizontal r-strip to 
£= (£ 6 ,d): i/>/i, andz/= (£ h , /3), where £(/3) <-£(&) + 1 =i(a). Thus, if these v lie 
in Q, then v -< and our claim follows from the induction hypothesis. Since each 
such ^ is obtained by adding a horizontal strip to fi = (£ b , a), and £(a) > k — £ + 2, 
we have t(0) > £(a) > k - £ + 2. Thus, these v = (£ b , 0) all lie in Q except in the 
case that £((3) = £(a) = k — £ + 2 and 0i = £. The following paragraph explains 
why, in this case, v £ H^ r , and thus never arise. 

Given £((3) = k — £ + 2 and /3i = £, h({3) > k implies there is no cell in position 
X = — £(/3)) of vj k . Assume by contradiction that v € H^' r - hence, in 

particular, that v UJk /fi ulk is a vertical strip. Since £(a) = £((3) = k — £ + 2 and 
&\ < £ imply h(a) < k, there is a cell in fij k in position (l,£(/i) — £(a)) = X. Since 
the height of v/ k and fi/ k are equal, but position X is empty in v/ k and filled in 
fij k , the first column of v j k is shorter than that of fi/ k , implying v u)k / fi UJk is not 

(k) 

a vertical strip. By contradiction, v 52 H\ r as claimed. Here is an example with 
fi = (4,4,2,2,1, 1), v = (4,4,4,2,1, 1), n = 4 and k = 6: 



] 

□ 



X 




























1 



5. Quantum cohomology 

Witten [31] proved that the Verlinde algebra of u(£) at level n— £ and the quantum 
cohomology of the Grassmannian Gri n are isomorphic (see also pQ). Since u(£) = 
su(£) x w(l), the connection between fc-Schur functions and the fusion coefficients 
of su(£) at level n — £ given in the last section implies that there is also a connection 
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between fc-Schur functions and the quantum cohomology of the Grassmannian. We 
now set out to make this connection explicit. 



Recall from the introduction that the quantum structure constants, or 3-point 
Gromov-Witten invariants C£ , arise in the expansion, for A, [i G J> tn t 

sxsu= * dC xt s » modjf, (20) 

|f|=|A|+|(i|-<Jn 

where 

J l q n = (e n -i+i, ■ ■ ■ , e„_i, e„ + (~l) £ g) • 

Our main goal is to prove that the fc-Schur function basis gives a direct route 
to these constants. In particular, by determining the value of a fc-Schur function 
modulo this ideal, we will see that the Gromov-Witten invariants arise as special 
cases of the fc-Littlewood-Richardson coefficients. 

Again for simplicity, we work in A/j/q, where J q is the ideal 

J q = Jg n U (hi \i>l). 

Theorem |H1 reveals that a fc-Schur function modulo the ideal T is a Schur function 
when A G H tn and is otherwise zero. By showing that X is a subideal of J q , our 
task to determine a A;-Schur function mod J q is thus reduced to examining what 
happens to a usual Schur function s\ mod J q in the special case that A G II . 

Proposition 14. If f el, then f G J q . 

Proof. It suffice to prove that s\ G J q when A = (£ m ,a), for some m and par- 
tition a such that ct\ < i and £(a) = n — I + 1. When m = 0, the result fol- 
lows from the Jacobi-Trudi determinantal formula since the first row of the de- 
terminant of s a has entries e n _^_|_i , . . . , e n +a.i -l €E J q given a\ < £. Assuming 
by induction that s^m a ^ G J q , since the Pieri rule implies his^™ ^ = s^ m +i a ^ 
mod (ht+i, hi + 2, ■ ■ ■ }, the result follows by induction. □ 

Now to determine the value of a usual Schur function s\ mod J q for partitions 
in II , we shall use an important result from 0, where the theory of rim- hooks 
was used to study the Schur functions modulo J q . To state their result, we first 
recall the necessary definitions. An "n-rim hook" is a connected skew diagram of 
size n that contains no 2 x 2 rectangle. "r(A)" denotes the n-core of A, obtained 
by removing as many n-rim hooks as possible from the diagram of A (this is well- 
defined since the order in which rims are removed is known to be irrelevant |15j). 
The width of a rim hook is the number of columns it occupies minus one. Given 
a partition A, let "c?a" be the number of n-rim hooks that are removed to obtain 
r(A). Also, let "ca" equal d\(£— 1) minus the sum of the widths of these rim hooks. 
This given, in 5 Eq. (19) it is shown for A G V 1 , that 

, n^j'"-!^ 1 '" 9 ' 1 ^ ifr(A)GP fol . . 

SA m ° d J * " \ otherwise (21) 

This result helps us prove that in the special case that A G II , s\ =j q dx s lJ 
for a partition v obtained using the following operators: 
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Definition 15. For A € H en , A(A) is the partition obtained by adding an n-rim 
hook to A starting in column £ and ending in the first column. For A 6 II that 
is not an n-core, T(A) is the partition obtained by removing an n-rim hook from A 
starting in the first column of X. 

Note that T is well-defined since when A G H in is not an n-core, £(X) > n — £. 
Thus for r = £(X) — (n—£), X r = £ and /i( r l )(A) = n implying an n-rim hook can be 
removed starting in the first column of A and ending in the last column £. Since the 
difference between the heights of the starting point and the ending point is n — £, 

T : {A | A G n £n & A ^ n-core} -> H in . (22) 

Similarly, for any A G II , the difference between the heights of the first column 
and column £ is at most n — £. Thus, an n-rim hook can be added to A starting 
from column £ and ending in the first column. Since the difference in heights of the 
starting point and ending point of the added n-rim hook is n — £, we have that 

▲ : Il en -> U in . (23) 

By construction, as long as T(A) is defined, we have 

▼ 0(A)) = A and A(T(A))=A. (24) 

Proposition 16. For X G Il in , 

s x = q dx s v mod J q , (25) 

where v = T dx (A) G V tn . 

Proof. We have s\ = j q (—l) ex q dx s x rx) by EJ- When A is an n-core, then A G H in 
implies A G Pe n - Thus t(A) = A and (|25|l holds with d\ = 0. Otherwise, r(A) is 
obtained by removing d\ n-rim hooks in any order. Thus, by successively applying 
T, we obtain r(A) = Y dx (A). Since T preserves Jl £n by r(A) G V tn . Further, 
£a = d\(£ — 1) — d\{£ — 1) = since each removed n-rim hook has width £ — 1. □ 

In this notation, we can now determine the value of a fc-Schur function mod J q . 
Theorem 17. For any k-bounded partition X, 

(n-i) , „ \q dx s v if Aetf" 

s\ mod J q = < 

I otherwise 

where v = r(A) = J dx (A) G V ln . 

Proof. Proposition El gives that X is a subideal of J q , implying 



s x n ^ mod J q = ^™ ^ mod ij mod J q 



For A ^ IT 2 ™, s[ n 1} mod 1 = by Theorem [El For A G IT 5 ™, Theorem El implies 
that s^ 1 mod X = s\, and the claim then follows by further moding out by J q 
according to Proposition El D 



This theorem enables us to connect the quantum product to the product of 
/c-Schur functions. 
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Theorem 18. For A, /z, v € "P £ ™, the 3-point Gromov-Witten invariants C£ are 



where v = k d (v), and where c 1 ^'™ 1 is a k-Littlewood-Richardson coefficient 
Proof. For A,/x e 7^ n , (EOJ shows that C^' d arise in the expansion 



CZ = cT,~ l , (26) 
-l 

A ji. 

A M 

SaSai = E C&V*v mod ^- ( 27 ) 

d>0, v£V en 
M = |M + lA»|-*» 

On the other hand, since A, e 7-^™ have hook-length smaller than n, i|ll|) im- 
plies that s A ™ ^sJtT ^ = s^Sju- Therefore, applying Proposition 1161 to the fc-Schur 
expansion of this product gives 

***,> = E cirH"- 1 ^ E c v -1 ^^ mod ^> ( 28 ) 

7:|7| = |A| + |^| 7 en«" 

where (3 — ▼"^(7). Taking the coefficient of g^s^ in (|27|l and (|28|) implies 

V ~ / , C Au 

7 : i/=T<i(7) 

Since 1^ = T (7) <E T 7 C IT £n , we can apply ▲ to find there is a unique 7 in the 
right summand. That is, k d (v) — 7 by (23) . □ 

It is important to note that the quantum structure constants C^' are indexed 
by A, li, v € . We have now seen that these numbers are precisely fc-Littlewood- 
Richardson coefficients in the relevant cases. However, since there are far more 
fc-Littlewood-Richardson coefficients than Gromov-Witten invariants we naturally 
sought the larger geometric picture that would be explained by the complete set of 
fc-Littlewood Richardson coefficients. In discussions with Mark Shimozono about 
this problem, he conjectured that the fc-Schur functions form the Schubert basis 
for the homology of affine (loop) Grassmannian of GLk+i, and that the expansion 
coefficients of the coproduct of fc-Schur functions in terms of fc-Schur functions gives 
the integral cohomology of loop Grassmannian (see e.g. ^] for more details on 
the loop Grassmannian). This conjecture has been checked extensively with the 
computer. Corollary 1181 provides further evidence for this assertion based on the 
existence |24| of a surjective ring homomorphism from the homology of the loop 
Grassmannian onto the quantum cohomology of the Grassmannian at q = 1 . 



6. Dual fc-scHUR functions 

While the homology of the loop Grassmannian is isomorphic to A fc , the coho- 
mology is isomorphic to A/ $W for the ideal 

3 (fc) = (m x : Ai > k) . 

The interplay between homology and cohomology suggests that there is a funda- 
mental basis for A/2^ k ' that is closely tied to the fc-Schur basis. Here, we introduce 
a family of functions defined by the fc-weight of fc-tableaux and derive a number 
of properties including a duality relation to the fc-Schur functions. In particular, 
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it will develop that if the coproduct of fc-Schur functions in terms of fc-Schur func- 
tions indeed gives the integral cohomology of the loop Grassmannian, then these 
functions are the Schubert basis for the cohomology of the loop Grassmannian. 

Recall that a Schur function can be defined as 

S A = X> T > ( 29 ) 
T 

where the sum is over all tableaux of shape A. Several weight-permuting involutions 
have been defined on the set of tableaux such as the Bender-Knuth involution [5] . 
From this, the Schur functions are combinatorially proven to be symmetric. We 
extend these ideas by considering the family of functions that arises similarly from 
the set of fc-tableaux (defined in §|3with k- weight). 

Definition 19. For any A G V , the "dual k-Schur function" is defined by 

ef = £* T , 00) 

T 

where the sum is over all k-tableaux of shape c(A), and x T = x k - wei a ht ( T ) _ 

An involution r a on the set of all fc-tableaux generalizing the Bender-Knuth 
involution was given in [21j . This map has the property that 

r a :T a k (\)^T£(\), (31) 

where &=(..., a a +i, ot a , . . . , ) is obtained by switching a a and otb in a. Since for 
any composition 7 (allowing zeros), the coefficient of x 1 in 6^ is the number of 
fc-tableaux of fc-weight 7, this involution immediately implies the symmetry of the 
dual fc-Schur functions. 

(k) 

Proposition 20. For any k-bounded partition A, &\ is a symmetric function. 

Since the fc-Kostka number denotes the number of fc-tableaux of shape c(A) 
and k- weight a, the symmetry of dual fc-Schur functions implies that 

Further, by the unitriangularity of fc-Kostka numbers (JjjJ, we have a monomial 
expansion of dual fc-Schur functions that can be seen as an alternative definition 
for these functions: 

Proposition 21. For any k-bounded partition A, 

ef = -A + E<W- 02) 

This proposition reveals that the dual fc-Schur functions are a basis for the 
quotient of the symmetric function space by the ideal '■ 

Proposition 22. The dual k-Schur functions form a basis of A/^ k \ 

Recall that the fc-Schur functions form a basis for A/ (hi \ i > k). The ideal 
is dual to (hi \ i > k) with respect to the scalar product defined on A by 

(h\,mfj) = <5a m . 
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Since the definition of fc-Schur function, = Yl v h v , implies that 

(A k) ,6l fe) ) = (E 3S*«. E *£ )n *> - E *2 = ^ ■ 

a /3 a 

as suggested by their name, the dual fc-Schur basis is dual to the fc-Schur basis. 
Proposition 23. Let X and fj, be k-bounded partition. Then, 



We can extract several combinatorial properties for dual fc-Schur functions from 
the fc-Schur function properties using duality and the following lemma. 

Lemma 24. Let f G A . Then, for g G A, we have 

(f,g) = (f,g moda (fe) ). 

Proof. It suffices to consider / = h\, with A G V k . If A 6 3^ , then A = a M m M 
summing over \i £ V k . Thus, (h x , A) = and the claim follows. □ 



Since the u-involution is an isometry with respect to (■,•), we discover from the 
action ws/f = s *j) h IjlOjl that u> acts naturally on the dual fc-Schur functions. 

Proposition 25. Let X be a k-bounded partition. Then 



mod 3 (fc) = & {k) 



From the fc-Pieri formula ijHJ, with f 1 - defined for any / G A by (g,f h) = 
(fg, h),wc find 

Proposition 26. 

hf E el fe) 5 (33) 

where the sum is over partitions of the form: 



= I A 



| A v/X = horizontal £ -strip and v u3k jX u)k = vertical ^ -strip | . 

As with the Schur functions, the definition of 6^ makes sense if A is replaced 
by a skew diagram. 

Definition 27. For k-bounded partitions (iCi/, the "dual skew k-Schur function" 
is defined by 

& l% = E x k - weight (T) , (34) 

T 

where the sum is over all skew k-tableaux of shape c(v)/c(fi). 

The skew fc-tableaux are well-defined since [i C v implies that c(/i) C z{y) 
(e.g. [201 Prop. 14). The involution %\\\ on the set of fc-tableaux, permuting the 

(k) 

weight, does the same to the set of skew fc-tableaux. Thus, &„L is also a symmetric 
function by the same reasoning that implies Proposition 1201 Since K^f} A denotes 
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the number of skew fc-tableaux of k- weight A and shape c(V)/c(A), we have the 
expansion: 

A 

Notice & f) G A/Z {k) since the sum is over fc-bounded partitions A (a given letter 
cannot have fc-weight larger than fc). This form of the skew dual fc-Schur function 
makes it clear that the "skew affine Schur functions" of are the same functions. 

Following the theory of usual skew Schur functions, we derive an implicit for- 
mula for the skew dual functions in terms of dual functions involving fc-Littlewood- 
Richardson coefficients. 

Theorem 28. For any k-bounded partitions /i C v, 

A 

Proof. Since lies in A/^ k \ for which the dual fc-Schur functions form a basis, 

A 

for some A"'^. On one hand consider: 

(•? ) ,6^ = <*? ) ,E^6W>=Ag 

a 

and 

(4 fc) , e%> = (E *2?a«.E ^,^> = E ^X/L ■ 

a (3 a 

On the other hand, since (J9J tells us /ia s]^ = ^ y a s v \ we nave 

a a j3 

= Yk^kW 

/ / Q'A ls/}J,,Ot 



and 



(-? ) -? ) ,6? ) > = <E<-? ) . 6 ? ) > = c 5S 



Therefore the result follows from 



A/i / ^ a A v/fi,a A/i 



□ 



Given the duality between A fc and K/Z^ k \ it is natural also to consider a skew 
fc-Schur function. The previous proposition, exposing fc-Littlewood-Richardson co- 
efficients as the expansion coefficients for a the dual skew fc-Schur function in terms 
of dual fc-Schur functions leads us to consider also the coefficients in 

e^eW-E^ 6 ?' mod5(fe) - 
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Similar to the fc-Littlewood-Richardson coefficients, Proposition |2H implies a 
symmetry satisfied by these coefficients: 

^ = Vfcjl"* ' ( 36 ) 

We also note that: 

(4 fc) , 6f» 6W) = <4 fe) , &{ k) 6« mod 3«) = < • 

We can now introduce the skew fc-Schur function and discuss several identities 
regarding the relations between these functions and their dual. 

Definition 29. For any k-bounded partitions /i C v, the "skew k-Schur function" 
is defined by 

Jk) _ \^^,k „(fc) 
A 

This given, our first property is: 
Proposition 30. For any f 6 A. 

and for any f G A , 

(L&l%) = (fsl k \&l k) ). 

Proof. From Proposition 1221 and Lemma TIM it suffices to consider / = . On 
one hand we have: 

a 

and on the other, 



The second identity follows similarly. □ 



The w-involution again has a natural role in our study. Given its action on 
fc-Schur functions and their dual, with the symmetries 1)13(1 and (35) i we find 

Proposition 31. 

u; f 6« ) mod a (fe) = 6 ( t' , ^ and W U k ] ) = S « , . 

The next proposition explains why the coproduct of fc-Schur functions in terms 
of fc-Schur functions has the dual fc-Littlewood-Richardson coefficients as expansion 
coefficients, and thus connects the dual fc-Schur functions with the cohomology of 
the loop Grassmannian based on the conjecture of Shimozono. Recall (e.g. [22]) 
that from the coproduct, A : A — > A(x) <g> A(y) by A/ = f(x,y), a bialgebra 
structure is imposed: 

(Af,g(x)h(y)) = (f,gh), 
where the first scalar product is in A(x) <8> A(y). 
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Proposition 32. For any A G V and two sets of indeterminants, x and y, 

4 fc) (x, „) = £ ( X ) s ^ (y) = J2 4/1 (*) 4 fe) (») , 



and 



©f (x, y) = £ &l k) (*) (y) = £ 6« (a) ©« (y) . 

Proof. For the first identity, given {4 <fc forms a basis of A k and hi(x,y) 
X^=o hi-i{x)h(,{y), we can assume 

4 fc W) = E e 7*4' £) (*)4%), 



7,5 



for some e^ s . We thus have 



[ k) (x, y) , 6<*> (or) 6^ (y) ) = (£ e (ar) 4 > (?) - (*) (y) ) - , 

7,d 



with the scalar product being taken in A(x) ® A(y). On the other hand, using the 
definition of coproduct, 

(4*W),©S fc H*K fc) (y)> = (4 fc) ,6i fe) 6l fe) ) - (^-E^f> = ^, 

where we made use of Lemma |24l in the second equality. Therefore, 



4 fc) (x, y) = E < fc ) s w (a0 s w (y) = £ 4/1 (*) 4 fc) (») . 



7,1/ i/ 

For the second identity, we follow the same argument, using the fact that if 
Ai < k, then m\(x,y) = Y,^ y . ^ uVl < k a M „ m M (i) m v {y). □ 

More generally, following the proof of of (5.10) in the preceding results 
imply: 

Proposition 33. For any A 6 V and two sets of indeterminants, x and y, 

4>^) = E4>)4>) 

V 

and 

We conclude our exploration of the fc-Schurs and their dual by mentioning that 
they give rise to a refined Cauchy formula, relying on the ideal , generated by 
the indeterminants y k+1 for i — 1,2, ... . Note that moding out by simply 
amounts to setting y™ = in the Cauchy kernel whenever n > k. 

Theorem 34. Consider two bases of homogeneous symmetric functions, {aAj-^g-pfc 
and {b\} X£Vk for A k and A/Z^ k \ respectively. 

Ylil-XiVj)- 1 mod RW =E«A(x)6 A (y) 
iff (a\, by) — 5^ for all k-bounded partitions A and \i. 

Proof. The proof is similar to that of [22], 1(4.6). □ 
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Corollary 35. 

- XiVi)- 1 mod fl<*> = hx(x)m x (y) = £ s[ k \x)e[ k \y) . 

i,j \i<k Xi<k 

7. Further work 

As detailed in the introduction, the Schur functions provide a vehicle to directly 
reach the structure constants for multiplication in the cohomology of the Grass- 
mannian from the Littlewood-Richardson coefficients. More generally, Theorem 1 181 
implies that the fc-Schur functions provide the analogous link between the quantum 
structure constants (or 3-point Gromov-Witten invariants) and the fc-Littlewood- 
Richardson coefficients. There are beautiful combinatorial methods for computing 
the Littlewood-Richardson coefficients that use, for example, skew tableaux or re- 
duced words for permutations. Although there has been progress in certain cases 
[2 El EI E3 1141 1251 1261 |2Hj , a combinatorial interpretation for the 3-point Gromov- 
Witten invariants in complete generality remains an open problem. The theory of 
fc-Schur functions suggests a number of natural approaches to this problem, with 
an extended notion of skew tableaux to fc-skew tableaux, and the revelation [20] 
that affine permutations are the appropriate extended notion of permutations in 
this study. 

The conjecture that the (dual) fc-Schur functions are the Schubert basis for the 
(cohomology) homology of the loop Grassmannian remains to be proven. More 
generally, this supports the idea that there exists an affine version of Schubert 
polynomials related to fc-Schur functions. In particular, the (dual) fc-Schur functions 
are indexed by fc-bounded partitions, which are in bijection with affine permutations 
in the quotient ■ Such affine permutations can be considered as the Grassmannian 
version of affine permutations. The results here, with the conjectures that the (dual) 
fc-Schur basis is related to the Schubert basis for the (cohomology) homology of 
the loop Grassmannian, suggest that these functions provide the the symmetric 
component of (dual) affine Schubert polynomials. The first step in this direction 
is being developed by Thomas Lam in a forthcoming paper |lfl| on affine Stanley 
symmetric functions. 

Acknowledgments We thank Frank Sottile for his question and Mark Shimo- 
zono for his discussions and conjectures about the loop Grassmannian. This work 
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